Zero-sum partitions of Abelian groups of order $2^n$

نویسندگان

چکیده

The following problem has been known since the 80's. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ $m_i$, $1 \leq i t$, positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when $\Gamma^*=\Gamma\setminus\{0\}$, set non-zero elements $\Gamma$, can partitioned into disjoint subsets $S_i$, $|S_i|=m_i$ $\sum_{s\in S_i}s=0$ for every $i$, t$. It is easy to check $m_i\geq 2$ (for t$) $|I(\Gamma)|\neq 1$ are necessary conditions existence partitions, where $I(\Gamma)$ involutions $\Gamma$. was proved condition sufficient if only $|I(\Gamma)|\in\{0,3\}$. For other groups (i.e., which 3$ $|I(\Gamma)|>1$), case any with $\Gamma\cong(Z_2)^n$ some integer $n$ analyzed completely so far, it shown independently by several authors in this case. Moreover, recently Cichacz Tuza that, $|\Gamma|$ large enough $|I(\Gamma)|>1$, then 4$ sufficient. In paper we generalize result $2^n$. Namely, show $|I(\Gamma)|>1$ $|\Gamma|=2^n$, $n$. We also present applications graph magic- anti-magic-type labelings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Zero-sum Partitions of Abelian Groups

In this paper, confirming a conjecture of Kaplan et al., we prove that every abelian group G, which is of odd order or contains exactly three involutions, has the zerosum-partition property. As a corollary, every tree with |G| vertices and at most one vertex of degree 2 is G-anti-magic.

متن کامل

A Survey of Zero-sum Problems on Abelian Groups

Let G be a finite abelian group. A zero-sum problem on G asks for the smallest positive integer k such that for any sequence a1, . . . , ak of elements of G there exists a subsequence of required length the sum of whose terms vanishes. In this talk we will give a survey of problems and results in this field. In particular, we will talk about Olson’s theorem on the Davenport constanst of an abel...

متن کامل

Sequences in abelian groups G of odd order without zero-sum subsequences of length exp ( G )

We present a new construction for sequences in the finite abelian group C n without zero-sum subsequences of length n, for odd n. This construction improves the maximal known cardinality of such sequences for r > 4 and leads to simpler examples for r > 2. Moreover we explore a link to ternary affine caps and prove that the size of the second largest complete caps in AG(5, 3) is 42.

متن کامل

Zero Sum Partition of Abelian Groups into Sets of the Same Order and its Applications

We will say that an Abelian group Γ of order n has the m-zero-sum-partition property (m-ZSP-property) if m divides n, m > 2 and there is a partition of Γ into pairwise disjoint subsets A1, A2, . . . , At, such that |Ai| = m and ∑ a∈Ai a = g0 for 1 6 i 6 t, where g0 is the identity element of Γ. In this paper we study the m-ZSP property of Γ. We show that Γ has the m-ZSP property if and only if ...

متن کامل

Inverse zero-sum problems in finite Abelian p-groups

— In this paper, we study the minimal number of elements of maximal order within a zero-sumfree sequence in a finite Abelian p-group. For this purpose, in the general context of finite Abelian groups, we introduce a new number, for which lower and upper bounds are proved in the case of finite Abelian p-groups. Among other consequences, the method that we use here enables us to show that, if we ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2023

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.9914